//#include<iostream>
//using namespace std;
//const int N = 2e5 + 10;
//long long f[N];
//int n;
//int main()
//{
//	cin >> n;
//	for (int i = 1; i <= n; i++)
//	{
//		int x; cin >> x;
//		f[i] = f[i - 1] + x;
//	}
//	long long ret = -1e20;
//	long long prevmin = 0;
//	for (int i = 1; i <= n; i++)
//	{
//		ret = max(ret, f[i] - prevmin);
//		prevmin = min(prevmin, f[i]);
//	}
//	cout << ret << endl;
//	return 0;
//}